On short zero-sum subsequences over p-groups

نویسندگان

  • Wolfgang A. Schmid
  • J. J. Zhuang
چکیده

Let G be a finite abelian group with exponent n. Let s(G) denote the smallest integer l such that every sequence over G of length at least l has a zero-sum subsequence of length n. For p-groups whose exponent is odd and sufficiently large (relative to Davenport’s constant of the group) we obtain an improved upper bound on s(G), which allows to determine s(G) precisely in special cases. Our results contain Kemnitz’ conjecture, which was recently proved, as a special case.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Short Zero-sum Subsequences Ii

Let G be a finite abelian group of exponent n. In this paper we investigate the structure of the maximal (in length) sequences over G that contain no zero-sum subsequence of length [at most] n. Among others, we obtain a result on the multiplicities of elements in these sequences, which support well-known conjectures on the structure of these sequences. Moreover, we investigate the related invar...

متن کامل

On Short Zero-sum Subsequences of Zero-sum Sequences

Abstract. Let G be a finite abelian group, and let η(G) be the smallest integer d such that every sequence over G of length at least d contains a zero-sum subsequence T with length |T | ∈ [1, exp(G)]. In this paper, we investigate the question whether all non-cyclic finite abelian groups G share with the following property: There exists at least one integer t ∈ [exp(G)+1, η(G)− 1] such that eve...

متن کامل

On the existence of distinct lengths zero-sum subsequences

— In this note, we obtain a characterization of short normal sequences in a finite Abelian p-group, thus answering positively a conjecture of W. Gao for a variety of such groups. Our main result is deduced from a theorem of N. Alon, S. Friedland and G. Kalai, originally proved so as to study the existence of regular graphs in almost regular graphs. In the special case of elementary p-groups, Ga...

متن کامل

On the existence of zero-sum subsequences of distinct lengths

— In this paper, we obtain a characterization of short normal sequences over a finite Abelian p-group, thus answering positively a conjecture of Gao for a variety of such groups. Our main result is deduced from a theorem of Alon, Friedland and Kalai, originally proved so as to study the existence of regular subgraphs in almost regular graphs. In the special case of elementary p-groups, Gao’s co...

متن کامل

On zero-sum subsequences of restricted size II

Let G be a 0nite abelian group of exponent m, and k a positive integer. Let skm(G) be the smallest integer t such that every sequence of t elements in G contains a zero-sum subsequence of length km. In this paper, we determine skm(G) for some special groups G and study the number of zero-sum subsequences of length m. c © 2003 Elsevier B.V. All rights reserved.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Ars Comb.

دوره 95  شماره 

صفحات  -

تاریخ انتشار 2010